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:t, fulLfc |~ S ^ 14 ¥!J Hr J ^-ot- 

4 0 0 <^^***4 0 0 <?>fg$:T*£>£ d t 

& l ^ »> o * c t ^mm-t & tz 

^BU-ttLlt «fc 3 tin T R 400 

cna rssit l 5 (-it 

0 0 8 8 ] 

:T, & 7 oco TS^tt^JKfJ T* £ 

5 ] lc fe $ S o T v^i. ; t J t> 0iE 



7 h 10, iioll 
T y 7 h 2 0 . fin 



*> * , r r 

'14 S fix v> 

W M co T it 4 b i 
IT 1 1 1 1 ) 



tc ft 5 o : 



( 9 



M 1 0?l^b 



i: ft § o L L 

£ co . 1 6 co 

t fr-f^T 0 T* 

co tr -y h A N D 



8 b i t ^S(<^ 
) M 22 lc 4 0 



U 4 0 0 = 4 0 0 U = R 4 0 0 +Y 400 

S. 3ZT*Y 40 o li^tHI-^Y* 4 0 0 fg Lfcfc<7>T?*> •) , Ctlfc^pabffl 
5 e^^co )i v ? ~r v ~f n- - ~f >i £ m ^ ti it 4 0 0 fg co % % it ^ S T* -5 
fn % *i ti: . JH ft <?> 4 0 0 fg h ti § o ::x* 2 5 5*4 0 0 = 1 
CO T* r U 4 o o <^^W** S C 0 ~ 1 0 2 0 0 0] I oTu-S : t J % 



L , 4 b + 



z t J a , 

4 0 

ft fc* <b . JBE 
^•5 3 t J 



IBS [ 0 ~ 

0 5 

(35) 

) . R 4 o 0 
0 2,00 

mn~tnit 



[ 0 0 8 9 ] 





co ^ III ^ £ t db Z> t ~r ji zf 0 X A 6 i 7 ic 


ft £ 0 


[009 


0] 














( 


T ^ =f 


0 X U 6 ) 














1 


i nde 0 














2 


cases — 0 














3 


I o r 


A *~ A in i n 


to A 


m a x ( * 


Z Zfzl-fit 


4 


i o r 


C — C ' 


m i n 


to 


C ma x 


step 


2 




5 


I o r 


B — B ' 


m i n 


to 


B ma x 


step 


2 




6 


I o r 


D — D' 


m i n 


to 


D ma x 


step 


1 


0 


7 


I o r 


I «- I ' 


m i n 


to 


'max 


step 


2 




8 


I o r 


E ' 


m i n 


to 


E ma x 


step 


2 




9 


i o r 


M«— M' 


m i n 


to 


M max 


step 


1 


0 


1 0 


I o r 


K — K' 


m i n 


to 


K ma x 


step 


4 




1 1 


I o r 


G — G' 


m i n 


to 


^ ma x 


step 


2 




1 2 


I o r 


F — F ' 


m i n 


to 


^ ma x 


step 


2 




13 


I o r 


H — H' 


m i n 


to 


"max 


step 


1 


0 


14 


I o r 


J - J ' 


in i n 


to 


J ma x 


step 


4 




1 5 


I o r 


L — L ' 


m i n 


to 


^ ma x 


step 


2 


0 


1 6 


I o r 


N — N ' 


m i n 


to 


^ ma x 


step 


1 


0 



17. i o r O — O ' ra j n to O m a x step 20 

18. lor P — P ' m j j, to P m a x step 100 

19. begin 

20. R 4 o o —To X T o 1 (33) *) 

21. if R 4 y i^)Tfi4 b i t ^Ot$>§ 

22. then ( * A ~ P fc*8£# it^rco m. ^^t^co £ L X S ^ * ) 

23. U 4 0 0 — R 4 0 0 +Y 4 0 0 (*^(35) *) 

24. if U 400 <50^^^** C 0 — 1 02000] icfc^oTi^ 

25. then (*A~P<)^ill^WilM)lw^t LT$S*) 

26. if X**jf3£m#gUC-gCi-3 

27. then index— cases 

28. endif 

29. cases— cases +1 

30. endif 
3 1. endif 

32. end 

33. cases^<^'ff ffiM^fflv^T index ^tt^it 



[ 0 0 9 1 ] 
[112] 



R = 



a 


b 


c 


d 


e 


f 


g 


h 


i 


j 


k 


I 


m 


n 


o 


P 



0<a+Y a <255 (36) 

-Y, <a< 2 5 5 -Y, (37) 
£ 1^7 f?felBH*Sffc LT v>s o b ~p &|H]*IHc _hPK • TF1* S /^^ o Tu5. 1 6 }yX7U^ 

R^^fclBHaiiO ^ISfr (® #0 tomtits L T § c t fc & § . 

[ 0 0 9 2 ] 

R^fcfEB^ (3) fc J: 9 Lfc5fc<7> . 1 6 }X 7C <?> ^ W . [hJ$S • K* 

SftUv^A 1 , &^*<^±TFIttit (1 3) , it (14) ^)i7lcf I oTu-5ty)> 

CO J: 7 lc £ £ o 
[ 0 0 9 3 ] 

[3 1 <?>^4fiijfc% L «b <7> jb*EI 2 * . ^f^tJiJ¥tl. * -f- -y 7' ic is T ^M. >i 
C ^Ulc^i- £ 7 lc , A = A 0 T'B^^fb^ tTu o tiln . S ^ 'M Df 
<^^-S (U^)^fl^8b i tSS^lI [0-2 5 5] Icfc^ loTi^) & 5 flU @ 
<?>^T^ (Mfe) tcfcv^T r S J — F iH J ^ftfEHa n ¥**fl-?*>£fc#>, 6 fi 

S Jit 1$ lift 3 i: jb*flS£-*S cox , B tf> ;l - t£ih L . 7X<^. A = A j HTB^ 

^-■^*Sit*. :3-?i461i»ftf^i (Mfe) tc u t r M J — T 1U J kftztzib 
>l - 7°^: tfihi- -5 o 3 O J: 7 t L T , fH <J0 flfcijifc-? H -o £: lc o X <J0 #IJ Kf * + ih"t -5 d 



[ 0 0 9 4 ] 

7 ¥ HH & ^ i" i: I s T tf fc* 
^WL ( N , O , P ) tco 
tt + ft T*3b £ . 
[ 0 0 9 5 ] 
( ~r >i =f 'j X a 7 ) 
i nde x— 0 
c a s e s — 0 
or A — A 



1 

2 
3 
4 
5 
6 
7 
8 
9 



20 
2 1 
22 
23 
24 
25 
26 
27 
28 
29 
30 

3 1 
32 
33 
34 
35 
36 
37 
38 
39 
40 
4 1 
42 



m 



o r 
o r 
o r 
o r 
o r 
o r 
o r 
o r 
o r 
o r 
o r 
o r 



B 



ra l n 



•C 
D 

■E 
F 
G 
H 
I 
J 
K 
L 
M 



n 



in i n 



in i n 



B 
C 
D 
E 
F 
G 
H 
I 
J 
K 
L 
M 
begin 
CheckN 
for N 
begin 

CheckO — ft 
lor 0 — 0 
begin 
CheckP — 
for P — 
begin 
R — T 
i f R 
then 
U 
i f 



to 
to 
to 
to 
to 
to 
to 
to 
to 
to 
to 
to 
to 



B 
C 
D 



G 
H 



K 
L 
M 



ma x 
max 
max 
max 
max 
max 
max 
max 
max 
max 
max 
max 
max 



N 



m l n 



m i 



to N 



ma x 



n 1 0 O m a x 



ni l n 



to 



ma x 



X (T 1 ) _1 ( ( 8 ) *) 

c * a~p tj*m&m^<r>m. : %&m<7>iftW: t ltss*) 

R + Y ( 9 ) HO 



th 



e n d i 



en ( * A — P i)*ftMi$*?<?>g. : £ : £t&0>ffi: 
if X^Jl^mi&iOc-gCi-S 

then index —cases 
e n d i f 

Check N — S 
Check O— M 
Check P — M 
cases —cases +1 
se if CheckP=H 

then goto 21 (*K-*fe»c^fc>o£:HO 
f 



e n d i f 



4 3. end 

4 4. i i C h e c k P = ft and C h e c k O = M 

4 5. then goto 1 8 ( * M — ft ic ^ o fz * ) 

4 6. e n d i I 

4 7. end 

48. if CheckP=ftandCheckO = ftandCheckN = 

49. then goto 1 5 ( * g — ft lc ^ t> o * ) 

5 0. e n d i i 
5 1. end 

5 2. end 



53. cases^<^M SM^fflv^T index ^f^fb 
2 6 4 ^f^ft^lcS-^ & >y ? ^ lc jf [B f£ ft ^ t , 7 U - A ft ft ^ fb lc It £ 

^ ^ pj * rz it -7 u - u m w ^ i t \z is i f z m m w £ s ^ m a « <t ^- 1 <d & m m ^ r o r 

ig^SttJ-tSSB^ (EI 3 TMim^flI§) effete, cases , index ^WMIt^ S fJSJHbglU 
1 , ^^ft^-R or ig^it^^^i- § ft^ttl^ 1 2, 2<r>)£t}-%m.=?-<t't %> 

M^fbgM 3 , iiTFRft'lf ffiA niin . A max .... , P rain , P max ^^<db Zt?1±^.m$: 

feffii 4 , MAW^-itiKm-t z&m^w^itmm-t z&mmKft^-itm 1 5 , 

Lxn^i-^^Cindex ^ * a6 T ft ^- fb £ «-f£ft-^b§& 1 6 , tB ft ^ -t ^ T <n "/ n 

-v * ^w^itLtzfr^mfe-tzmimfeffi 1 7 ^fix.^, 

[ 0 0 9 6 ] 

f«-f£ft^fbg|U 6H, §4IK^lTKrtT't^T^#K^a^t$JlJft^Mi 
-7^^16 1, mzff^-itmm L fc^&fc J: V^ft^ - -7 + <50f£®UC Jc ►) 5£ * § 4 X 
4 ff?'JX^ft^^£3tfi.^mg& 16 2, ff ?UfnU = R + Y £ i^PHi ^-ftnS 

g|5 1 6 3, index teases £ ^ $f H -t £ ft g& £ & ^ $f SB 164, §It^iTirtT*t 
^T<7)^IS^ffi^-t±^^l^^tifc^^^JS-t § - 7'|iTfiJSgM 6 5, index ^ft 

^-fb-t-sa Lm^w^itffi i 6 6^<b«ifi$ii*. 

[ 0 0 9 7 ] 

HI 3 ic^i-^IMFTit ^*ft-^fbg|g 1 a , WT<t> =fe 7 lci^jfFi--5o 5.-?%}mitMl 
1 tcfcv^T rt&T^^^^Cj cases , mm<$ ft 3* ^ « $Oc -Ki" 3 te^/&tf> Tii L 
S^-J index £ * ti f ti 0 [c #]KH fbi" -5 . 
[ 0 0 9 8 ] 

JXv^Tft^^^SH 2ttev^T, ^f|-f-Roriglcfi^&£]KELXorig£»<5 0 Zfl 

^m^itmi 3 tcfcv^T , if rb^v > - ^'ifffi^fflv^TMTfbi-^ » c<^if ftf«^ 

<b , ^ftSffl-a^^l 4lcfev^T, JiTPSfi'l* «A min , A max .... , P rain , P max 
[ 0 0 9 9 ] 

7&Ltzm 1 <omn<7>M£> 0 M , i?3<7>fEBHc7>:li£-A, C, B, d, I, e, M, K <?> 8 flU 
[0100] 

iXv^T, «-?£ft-^fbg&l 6lc*?uT, mz>&M*-m LTf^i-£$t index 
Tff^-fb-t^o -t^t)*), iS-ISf^Ol 6*^)^t^--/Pl^^l 6 1 tt, 81 S# 
(M^ltm 1 <^%B^<7>jt^A-P 61 , 13 <7>¥tW<r>M&G , F , H , J , L , N 

[0101] 



f *i If , #S ^ -^^Tfl^^l 6 5 iz m t? . 
[0102] 

tfOc^IiJfl-^-ftnSSn 6 3 icfcox , ff *'J*n U = R + Y ^ ^db Z . z CT't LUf)f i 
lc [0~ 2 5 5 ] <7)ffiHlciR* oTv^*vMft3b»#&-t*itt, #i4-^H7fl£gn 6 5 

ic it t? . 

[0103] 

tfOC |*|§£^$t^$Tg£ 1 6 4 iCfev^T , X fcXo rig index lc c a s e s 

At £ itftH^ff 7 o cases lc 1 ^^nlt5, 

[0104] 

^ - 7°HT ^J^§M 6 5 T 14 . _h T m 1*1 X' -f ^ T i&WL<?> Jb'IH ^ h ft tz * 

fiJ^L, * ^Tfttiar^S^-^Miegp l 6 l <t>«iii^j^*. aFAT*>titt, liLS^ 

*HfcSB 1 6 67. cases # <7>'Ht ffiS % ffl T i n d e x ft £ . 

[0105] 

, $f A,Tu&W-ttlf }X<7> 7*n >v ? tc^o TlHSHfbgU 1 IC J: 5 «H1 * S ffl -5 . SrAT?*> 
[0106] 

C index <7>tt*s-itlzVim*I2cg:ft*?<t*m\>*Z it □ ) 

^f&Bfltcfc^T 14 , fll^tf, iJlffl oT^JHf-^ (#*>CK : Y. I t oh. N-M Cheung : "Univer 
sal variable length code ior DCT coding". IEEE Proc. Int. C o n f . Image Processing 
, Vol.1, pp. 940-943, 2000 ) fflv^ £ C t lz «k 9 , cases ^f$^iHc index ^W^it 
LTUv^. C 6 4 tcfcv^TX i: Xorig^-fC-ttlif , ^ <?> Bf 

leases ^ft^iJlfflHj^^^^-fbL , f * -*Hfcg& 1 6 lc «fc § ^li^^T "t 

[0107] 

0 4 14, ^^^^SKfl&^jttrT'^S-^^iB^fll^fl^^-tigT^S. ©im^^-t* 
tS^I2 14, M^ft^ >- 9 • fc t lc^liJf|-^Y<?>^^^ 

ff 7 ^jaBfbS-^gP 2 1 , _hTFifi'l#ffiA min , A max , ... , P niin , P max ^^idbZW 

ttQm&fe32 2 , mYKW^itmmz ntz^Mitm^^ ztfMmd\U^m2 3 , 

J£LTf^-r*» index % S^i" * «-ff§«-^g£ 2 4 , U *>m*iaif-*- s g£?ij iB«T?*> 
SUbuf [] 2 5 , J: um \% n ^ -t ^ T <7> a v v % U ^ L fc> * #0 S ~t § T *J £ 
g£2 6 fc><b*ji/£3 tiS. 
[0108] 

&&-t£«¥8B 2 4 tt , §#®C^±TFSrtT-t^T<^^S(^ffl^^^^J#-t - 
■7' fflftggg 2 4 1 , Klc $ ti «fc zmft ^ - 7' * <?> « «k *) & * & 4 X 4 ff *U 

x^itit^^mi- ^mm.^^mm 2 4 2 , nmmv = R + Y^^dh^^mim^mm^2 4 

3. Ubuf [] 2 5<?>cases Sttlc U * ~t Z t t t lc c a s e s *^*f-T * SP^IKS 

ff^2 4 4 , &&%t<o ±Tmftx*^^x<n&m<7)m^-ei)*m-<>btLtzfr-zmfe~t z^m>i 

- -^i&T^J^SB 245, index tl^t^ILSflti 2 4 6, Ubuf [] 25<?>in 

dex mu<7>i$.*mmi8i<$^tL-zftti'tzm<$^ftti&2 4 i 

[0109] 

13 4 ic^i-^pg^DTit tfT'^-g-^^g 2 14 , JUT<z>«k 7 ictftfE-t*. * -f f] W itU^rW> 
[01 10] 

ffi A m j n , A m a x , ... , P m j n ■ P m a x ^^^^ 



[0111] 

<7>mn<7>m£> oi, 13 <nmn<7>M □ a , c, b, d> i> e> m, k^s m-&z<r>m\z 

[01 12] 

iX^T*. #m-^M-^^2 4 tbu-c , 81 -5 LTftSt -S^index ^M^L 

Hntii7u^ff7o -ts^^, ^»-^«-^gP2 4 *<v^m>i-^mh^2 a nz, 

®t (mz.izm 1 <nmn<7>M£rA^P <7) 1 6 M, I3^%b^«^g, F, H, J, L, N 
, O, P^)8I) cov^T^f iif ii^iTlT? t 0 t# 3 IKBi" £ » 

[01 13] 

[01 14] 

* 4 X 4 ff ^JX^jt(i.^^m L . Rtt5. 3 c ft L R k: SfSCT? * vMft *i 

, ^m>v-ymi m^w>2 a 5 <?> mm \z m t? . 

[01 15] 

iX ic, 7-PJ ft ^ 7m g g& 2 4 3 ic x , fr#lfrU = R + Yfc:£#><&. ::X'HU^)S 
M \z [0 - 2 5 5] <n mm \z iR * o T v> & vMft ft ft , #ti-^HTi^2 4 
5 <?> &ll!lc it fro 
[01 16] 

tfac , flg&^&^SfgB 2 4 4 tcfcv^T , ^*>fil« LTfcv^cUbu f [] 2 5 <?> c a s e s 
Sialic U L , cases Ic 1 ^/]Dlf§ 0 

[0117] 

#1) L , * /* T* £> ft n - -7 m £n 2 4 1 ic «fc S 8tH ^ M £ o S A T- £> ft l£ , ii L S 

^■S^g52 4 6 T. cases ^<7vli^M^ffli^Tindex ^fif 
[01 18] 

fc^~zmm^\titlW>2 A 7 X* , Ubuf [] 2 5<^indexS@^m^SX > ?mt,^iIiff 
ft ^ i: LTI^^t^. 
[0119] 

iX v ^ T* . 14 7 2 6 lc o T , Hi ft <JO ^ T <?> ^ n -v ? g-^- L % #0^ L , 

ar ^ T-u & ttft tf}X<7> 7- n-y Mcf oT» ftS^gg 2 1 lc <fc * ML II % # ffi ~? § . SAT 

[0120] 

[index <?>^^fblCijlfflBT^^^^fb^fflv^ jf^^M^^g<^«i^fyiJ] 
*^BHlcfev^T, index ^- ftlc iJLffl ^4%??-^ ffl S if , S^-ffl tt EI 5 ic 

j: 7 %mm-7u v ?nr&\z%z>* m $ \z^-?&mm^m^^Jru^mw.s a, vim 

U^W> 2 7 ic fc^T index ^M^-L, f I 4 - 7'|T fJ£S 2 8 5 T fl^I i - 7'f 0 ^ 

0 SC i n d e x 0 S T *> 5 *^ fj £ L . ^7^&fttf-t<*££*ITt#lJ<£L, * <7> fc § 
U^fl^mff^-^LTtiJ^i-^o Lfc^'oT, i4l:^tUb u f [] 2 5 tf> «fc 7 fcffifl] 

[^MJ 1 ] 
[0121] 

II 3 <7>3£W\zttm~t Z>%MW 1 ic o v^T^B^-t § . 3<^^]5SfJ 1 icfcv^T^i: & -5 «LII 
[0122] 

A^J : 7 > - ? , ^PJ<f¥Y, il^^ff -^-R oris 

mm : mm^iznm-? zm-^^miZMiz-o^T , -mizmmmmitL , 8*>t±. m^^- 



t & *) m ffi ^ t ft & < -t ^ t #j ¥ t + a l s-^- t l t ^m-t £ . 

[0 1 2 3] 

ft 71 : Y£ (A, C , B , D , I , E , M, K) % * ft * ftMf £ JEESHit* ( 
Z A ~Z K ) , n*) ( G , F, H, J, L, N, O, P) iftT 1 BCffiTftlt 

t5ff ( index ) 

HtfefJ 1 tc o X > m 6 tc^f^! 7 P-^#MLTlBflt-S, If ^Sl 0 1 
icTlf fb^*7 flOff^Y, /f^^fl-^R origt: A^t5. i^^T-xf^Sl 

0 2 tcfc^T index , cases £ t t tc 0 tc 49J Kfl f fc "t -5 . 
[0124] 

JXv^T'Xtv^S 1 0 3 tcfc v^TR or i gtc ii. ^ £ £ Sfe L if ^8I#$CX or ig^HlS t Is] 
Bftc, XorigtcMfffc^^L£Mf<fc«^:d< xf7 7'Sl 0 4Tii, dtiiT' tc 

f#^> ftzcST 1 > - 9 , Mf fL«<7VHt*^<b > Xorigfcjtk:J££LfcffflJ-C*>S , 
X^)§Si (A~P) ^ifitfto^. c: ft ^ tu tc , Af'V7'S 1 0 5lcfeuT, A, 
C.B.D, I , E , M , c ^liHTffi^ff-^fb-t S . 
[0125] 

T , G , F , H , J , L , N , 0 , P^8li-7" (xf -y7"S 1 0 6~^f 7 7" 
SI 14) tc A £ . xf'VT-Sl 0 7 t T . ^&<^ A ~ P <^ M fc> <b & S 4 X 4 frflJ X £ j$ 
( 8 ) tc J: 9 L R ^ # £ o 

[0126] 

^ r 'V 7* S 1 0 8 tc T . R m M -t ^ T IS ft ? *> § fc> * til 18 L , ihX <hil It 7. -r- -y 7° 
SI 14^, K T* *> ft x t v S 1 0 9 \z m A . U = R + Y^tfBi-^o 
[0127] 

lXv^T*Xf7 7-S 1 1 0 tcT , U ^^W*^ [0~ 2 5 5 ] 60|BHF*3T*)S* i if , 7^% 
61 IS f -5 , d ft fc* ft T ft ti ^ ^ -y 7° S 1 1 4-\, S T ft ti X t -v ~? S 1 1 lie 31 * , 
X ^Jltillt X o r i g \z m L v> fc* * 5»lf.i- £ o Itli'lT^mnf^Sl 1 2 tc T , 
i n d e x tc mft <7> c a s e s cr> fi % ft i" £ . /Xv^T'Xf 7 7'S 1 1 3 tc T c a s e s eo fft % 1 
l)ilLxf'V7-S 1 1 4 ^ 31 1? . 
[0128] 

Xf^Sl 1 4 T ti 8 fi ^ - y°i)*-t ^ T ft 7 L fc> * 51 U L , S T* J> 5 56 ti ^ - ^Sfc 
fi </> x t- v ~f S 1 0 6 ^ m Z> . S T- ft ti , xf^S 1 1 5 tc is u T , U tc 5^ h ft 
cases (t&T^<7)^S) 7><7>1*ffiM (it (2 2) ) ^fflv^Tindex £^fLL, HTt§ 

o 

[0129] 

::uti, - gp<?) ^» (A, C, B, D, I , E, M . K <r> 8 « ) * * f »U j*^ 

^ fb-r -5 ( x n- v -f s 1 0 5 ) win m * ^ t , d ft * m »§ l . ^f^sio6*^ 

7s t 'V 7' S 1 1 4 iT't^ 1 6 ^K<7>#fi^ - 7' i: -tft ti , ^ < [B] c #ffiT-I 1 <^>^B^ U 

tz\$m 2 <7>mn\zttm-t % mum t%&, 
immm 2 ] 

[0130] 

m 7 <7>&wizttJfc-t z>2*mw 2 iz~D\^xmm~t zen^um 2 izss^xnt mf^m 

<r> Mi§ ti U T t & * o 
[0131] 

Will : Ifft-^tcttJ^-t-S (ft^^m^ittcov^T , -gg (A.C.B.D, I , E , M, 

k ) h, n*> ( g , f, h, j, l, n, 0, p ) a, w.it ¥ t «: 0 7 s *a 

H ItefJ 2 tc o T , 0 7 ic ^-t MtH -7 n — L T ifeflfj -* <5 . if 7f'v7'S2 0 1 

tc T cases ^0 lc#JKIHfcf S . )Xv>?Xf y 7"S 2 0 2 lefeuTif ft^* 7 > — 9 • if 
<t&&<7>U^ - ^llJfl¥ Y^^l^^ff 7 o Cft^tiH. 2 6 4 l*fi^nxi 'j-A 



[0132] 

^ f 7 7' S 2 0 3 X' It . zft*Tk:#<b*ifc'fitffifc><b, ff fll X & « ( A - P ) <n _h 
T FS * ^ -5 . 3 ft % 7U tc , x f -y 7' S 2 0 4 ic 3o v> T > A , C , B , D , I , E , M > 

[0133] 

i^uTG, F , H , J > L . N . O . P <7> 8 it 4. — 7° ( x f 7 7* S 2 0 5 ~xf7 7"S 
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